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Abstract: 

Multiprocessor interconnection networks are proposed which have the charact 
each processor or memory module can connect to a group of its near neigf 
adjacent directly connected groups include some of the same processors or 
memories. These overlapping connectivity networks are attractive especially 
large number of processors which cannot be provided with full connectivity l 
operate by communication between processors. Applications for overlapping 
connectivity networks include neural computers and dataflow computers. Ban 
formulas are derived using a probabilistic approach, including when intermedi 
processors are used in the interconnection path. A general cell design is pre: 
capable of representing various overlapping connectivity networks 
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